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AMENDMENTS TO THE CLAIMS 

The LISTING OF CLAIMS will replace all prior versions, and listings, of claims 
in the present application. 

LISTING OF CLAIMS 

, (Currently Amended) A method for controlling congestion in a networking device 
havin^sa plurality of input interface queues, said method comprising th e steps of : 

estimating the data arrival rate on each of the plurality of said input interface queues 
queue; and 

determining, for efrch polling round, using the estimated data arrival rate on each 
said input interface queu e to defemrin e the sequence in which the plurality of said input 
interface queues should be polled anati^ quantity of data to be processed from each of the 
plurality of said input interface queues qaeu^ich time the each said input interface queue 
is polle d, using the estimated data arrival rate on eabh of the plurality of input interface 
queues . 

2. (Currently Amended) The method according to claim 1, wherein the said data 
arrival rate on each of the plurality of said input interface queues qu e ue is estimated based 
on the static link capacity of the each said input interface queue. 
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3. (Currently Amended) The mdthod according to claim 1 , wherein the said data 
arrival rate on each of the plurality of safe input interface queues queae is estimated based 
on a dynamically updated measurement. 

/ 

4. (Currently Amended) The method according to claim 1, wherein the said data 
arrival rate on each of the plurality of said inpuiinterface queue is estimated using an 
exponential averaging function based on a constant factor and on the difference in arrival 
times between a current data packet and a previous data packet into the said input 
interface queue. 



5. (Currently Amended) The method according t^ claim 1 , wherein the said data 
arrival rate on each of the plurality of said input interface queues queue is estimated using 
an exponential averaging function based on the difference in arrival times between a 
current data packet and a previous data packet into the saM input interface queue. 



6. (Original) The method according to claim 1, wherein sa\d networking device is a 
router. 

7. (Original) The method according to claim 2, wherein said n\tworking device is 
router. 

8. (Original) The method according to claim 3, wherein said networking device is a 
router. 
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9. (Original) The Method according to claim 4, wherein said networking device is a 
router. 




10. (Original) The methoij according to claim 5, wherein said networking device is a 
router. 

1 1 . (Currently Amended) apparatus for controlling congestion in a networking 
device having a plurality of inputmterface queues, said apparatus comprising: 

means for estimating the data arrival rate on each of the plurality of said input 

interface queues qu e uo ; and ^ 

\ 

means for determining, for each polling round, using the ootimatod data arrival rate 
on each oaid input interface queue to dctirmino the sequence in which the plurality of said 
input interface queues should be polled arid the quantity of data to be processed from each 
of the plurality of said input interface queues queue each time the e ach oaid input interface 
queue is polled, using the estimated data arrival rate on each of the plurality of inp ut 
interface queues . 



12. (Currently Amended) The apparatus accofding to claim 1 1 , wherein the said data 
arrival rate on each of the plurality of said input inteVace queues queue is estimated based 
on the static link capacity of each said input interface queue. 
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13. (Currently AmendedA The apparatus according to claim 11, wherein said data 
arrival rate on each of the Aural ity of said input interface ojLieues qaeae is estimated based 
on a dynamically updated measurement. 



14. (Currently Amended) Trk apparatus according to claim 1 1 , wherein said data 
arrival rate on each of the pluralityW said input interface ajaeues q«e«e is estimated using 
an exponential averaging function bVsed on a constant factor and on the difference in 
arrival times between a current data picket and a previous data packet into the said input 

interface queue. 

/ 

15. (Currently Amended) The apparatus according to claim 1 1, wherein said data 
arrival rate on each of the plurality of said iLt interface queues tpew is estimated using 
an exponential averaging function based on L difference in arrival times between a 
current data packet and a previous data packeLto the said input interface queue. 



16. (Original) The apparatus according to claim V 1, wherein said networking device is , 
router. * 



17. (Original) The apparatus according to claim 12\wherein said networking device is a 

router. 



route?" 81 " 30 apparatUS accordin S t0 claim 13, w\erein said networking device is a 



19. (Original) The apparatus according to claim 14, wheAjn said networking device is a 
router. 
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20. (Original) The apparatus according to claim 15, wherein said networking device is a 
router. 

21. (Currentl^Amended) An apparatus for controlling congestion in a networking 
device having a 

plurality of input interface queues, comprising: 

an input interface queue data arrival rate estimator adapted to estimate a data 
arrival rate on each of the p lurality of inpbt interface q ne.np.s- and 

scheduling logic coupled to an forUingtho output of said input interface queue 
data arrival rate estimator, said scheduling W being adapted to determin e, for each 
polling round, the sequence in which the inpVit interface queues should be polled and the 
quantity of data to be processed from each of-the plurality of said input interface queues 
queae each time the each said input interface cjueue is polled. 

22. (Currently Amended) The apparatus acceding to claim 21 , wherein the said data 
arrival rate on each of the plurality of said input interface queues qaem is estimated based 
on the static link capacity of the each oaid input interface queue. 

23. (Currently Amended) The apparatus according\to claim 21, wherein said data 
arrival rate on each of the plurality of said input interfac\ queues que*© is estimated 
based on a dynamically updated measurement. 
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24. (Currently Amended) The apparatus according to claim 21, wherein said data 
arrival rate on each of the plurality of W input interface queues queue is estimated 
using an exponential averaging functidn based on a constant factor and on the 
difference in arrival times between a current data packet and a previous data packet into 
the said input interface queue. 

/ 

25. (Currently Amended) The apparatuk according to claim 21, wherein said data 
arrival rate on each of the plurality of said inbut interface queues queue is estimated 

using an exponential averaging function bas^d on the difference in arrival times 

i 

between a current data packet and a previous ^ata packet into the s«4 input interface 
queue. \ 



26. (Original) The apparatus according to claim \l, wherein said networking device is 
a router. ^ 

\ 

\ 

27. (Original) The apparatus according to claim 22, ^herein said networking device is 



a router. 



\ 
\ 
\ 

28. (Original) The apparatus according to claim 23, wherei\j said networking device is a 
router. \ 

\ 

29. (Original) The apparatus according to claim 24, wherein sa\d networking device is,aX 
router. 
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30. (Original) The apparatus according to claim 25, wherein said networking device is a 
router. 

31. (Currently Amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for 
controlling congestion in an networking device having a plurality of input interface 

queues, the method comprising: ^ 

\ 

estimating the data arrival rate on e^h of the plurality of said input interface queues 
queue; and \ 

determining, for each polling round, uping th e estimated data arrival rate on each 
said input interface queu e to determine the sequence in which the plurality of said input 
interface queues should be polled and the quantity of data to be processed from each of the 
plurality of said input interface queues qu e ue eadh time the e ach said input interface queue 
is polle d, using the estimated data arrival rate on d^ch of the plurality of input interface 
queues . 

32. (Currently Amended) The method according \o claim 1, wherein said step of 
estimating the data arrival rate on each said input interface queu e is performed 
sequentially with respect to said determining s t e p of using th e estimat e d data arrival rat e 
on each said input interfac e queu e to determine the sequence in which ' said input 
interfac e queues should be poll e d and the quantity of data to bo proc e ssed from each said 
input interfac e qu e u e each tim e each said input int e rfac e queu e is polled . 
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33. (Currently Amended) The methodlaccording to claim 1, wherein said step of 
estimating the data arrival rate on each said input interfac e queue is performed 
independently with respect to said determining step of using th e e stimat e d data arrival 
rate on each said input interfac e queue to d e termine the sequence in which said input 
interface queues should be polled and the quantity of data to be proc e ssed from each said 
input int e rfac e queue each time each said input int e rface queue is polled . 



ltty; 



34. (Currently Amended) The apparatus according to claim 1 1, wherein said means 
for estimating the data arrival rate on each said iilput interface qu e ue operates 

\ 

sequentially with respect to said means for determining using th e e stimat e d data arrival 
rate on each said input interface queue to determine the sequence in which the input 
interface qu e ues should be polled and the quantity of data to be proc e ssed from each said 
input interface queue e ach time each said ut interface queu e is polled . 



35. (Currently Amended) The apparatus accordin^to claim 11, wherein said means 
for estimating the data arrival rate on each said input interfac e queu e operates 
independently with respect to said means for determining using the estimated data arrival 
rate on e ach said input interfac e queue to d e termin e the sequence in which the input 
interface queu e s should b e poll e d and the quantity of data to b e processed from e ach said 
input interface queu e each time each said ut interfac e qu e ue is polled . ^ . 
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36. (Currently Amended) 
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e apparatus according to claim 21, wherein said input 
int e rface queue data arrival rate estimator operates sequentially with respect to said 
scheduling logic. 



37. (Currently Amended) The apparatus according to claim 21, wherein said input 
interface queue data arrival rate estimator operates independently with respect to said 
scheduling logic. 

38. (Currently Amended) The method According to claim 1, wherein the rate at which 
data are processed from each said input interface queue is proportional to the data arrival 
rate on each said input interface queue. 

/ 

39. (Currently Amended) The method according to claim 32, wherein the rate at which 

\ 

data are processed from each said input interface qAeue is proportional to the data arrival 
rate on each said input interface queue. - 

/ 

40. (Currently Amended) The method according to\claim 33, wherein the rate at which 
data are processed from each said input interface queue is proportional to the data arrival 
rate on each said input interface queue. 

J 

41. (Currently Amended) The apparatus according to clkim 11, wherein the rate at 
which data are processed from each of the plurality of said in W interface queues queue is 
proportional to the data arrival rate on the each said input interlace queue. 
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42. (Currently Amended) \The apparatus according to claim 34, wherein the rate at 
which data are processed fronAeach of the plurality of said input interface queues queue is 
proportional to the data arrival r\te on the each said input interface queue. 

43. (Currently Amended) The apparatus according to claim 35, wherein the rate at 
which data are processed from each oftthe plurality of said input interface queues queue is 
proportional to the data arrival rate on tft^ each said input interface queue. 

\ 

44. (Currently Amended) The apparatus according to claim 21, wherein the rate at 

which data are processed from each of the pliirality of said input interface queues queue is 

\ 

proportional to the data arrival rate on the e ach^said input interface queue. 

45. (Currently Amended) The apparatus accosting to claim 36, wherein the rate at 
which data are processed from each of the plurality bf said input interface queues queue is 
proportional to the data arrival rate on the each said i^put interface queue. 



46. (Currently Amended) The apparatus according to^claim 37, wherein the rate at 
which data are processed from each of the plurality of said\^nput interface queues queue is 
proportional to the data arrival rate on the e ach said input inWface. 
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47. (New) The program storage device according to claim 31, wherein the data arrival 
rate on each of the plurality of input interface queues is estimated based on the static link 
capacity of the input interface queue. 



48. (New) The program storage device according to claim 31, wherein the data arrival 
rate on each of the plurality of input interface queues is estimated based on a dynamically 



\ 



updated measurement. 



\ 



49. (New) The program storage devicelaccording to claim 1, wherein the data arrival 



rate on each of the plurality of input interface queue is estimated using an exponential 
averaging function based on a constant factonand on the difference in arrival times 
between a current data packet and a previous data packet into the input interface queue. 



50. (New) The program storage device according to claim 31, wherein the data 
arrival rate on each of the plurality of input interface queues is estimated using an 
exponential averaging function based on the difference in arrival times between a current 
data packet and a previous data packet into the input interface queue. 



51. (Original) The program storage device according to cl^im 31, wherein said 
networking device is a router. 
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52. (New) The program storage tievice according to claim 31, wherein said 
estimating the data arrival rate is performed sequentially with respect to said determining 
the sequence and the quantity. 



53. (New) The program storage device according to claim 31, wherein said 
estimating the data arrival rate is performed independently with respect to said 
determining the sequence and the quantity. 

54. (New) The program storage device according to claim 31, wherein the rate at 
which data are processed from each input interface^ueue is proportional to the data arrival 
rate on each input interface queue. 
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